﻿// poj3273 Monthly Expense.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*

https://www.deepl.com/translator


每月支出
时间限制：2000MS 内存限制：65536K
总提交量。49414份 已接受。18011
描述

农民约翰是一个令人震惊的会计奇才，他已经意识到他可能没有钱来经营农场了。他已经计算并记录了未来N天（1≤N≤100,000）
每天需要支出的确切金额（1≤moneyi≤10,000）。

FJ想为一组连续的、正好是M（1≤M≤N）个财政期的预算创建一个叫做 "fajomonths "的预算。每个fajomonths都包含一组1个或多个连续的日子。
每一天都正好包含在一个fajomonth里。

FJ的目标是安排fajomonths，使支出最高的fajomonths的支出最小化，从而确定他的每月支出限额。

输入

第1行。两个隔开空间的整数。N和M
第2行...N+1。第i+1行包含农民约翰在第i天花费的美元数
输出

第1行。农民约翰能承受的最小的月度限额。
样本输入

7 5
100
400
300
100
500
101
400
样品输出

500
提示

如果农民约翰安排月份，使前两天是一个月，第三和第四天是一个月，后三天是自己的月份，那么他在任何一个月最多花费500美元。
任何其他的安排方法都会给出一个更大的最低月限额。
*/
int main()
{
    std::cout << "Hello World!\n";
}

 